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Amendments to the Claims: 

This listing of claims will replace all prior version, and listings, of the claiirc In the application: 
Listing of Claims: 

1 . (currently amended) A system for controlling traffic congestion within a buffered data 
switching network having a predetermined total buffer size ,i>aid system comprising: 

(a) a packet counter for counting the a number of newly arriving packets in the switching 
network ; and 

(b) calculation means for calculating an average quftje size, Q t , at time j__as 

Qt =Qt-\ x(l- Alpha) fax Alpha 
where Q ( is an instantaneous queue size. is ttjfe avera ge Queue size at time £-T^_and 
Alpha is a oueue-lenoth averaging parameter; 

(cX-b) threshold means for setting a packet-cxx/nt threshold in accordance with the average 
queue size, for discarding a packet when the n/Umber of newlv arriving pac kets reaches the 
packet-count threshold and when the average queue size exceeds a concpst ion threshold. 
and for resetting the packet counter when aroacket is discarded. ; 

wfte roin wh o n tho n umb e r of nowly arr i ving pack e ts roach e s th e pack e t - count 
thr e sho l d and wh e n tho average quouo Giro e xc ee ds th e congoetion thr e shold, a p a ck e t i s 
discard e d and the paokot count e r is r e sff to a z e 

2. (cancelled) 

3. (currently amended) A systernf as in claim -2 1_, wherein the calculation means includes 
means to regularly updates the avetege queue size using an exponential averaging technique. 

4. (currently amended) A sys/em as in claim -3 1, wherein ■ 
-*-is^caicui at e d a s : 

-Q t /-Q t -\ *(l — Alpha) I Q t « Alpha 
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an4 Alpha is a ^ guouo l e ngth ovoragin g p nrnmetPr assigned a value between zero and one. 

5. (currently amended),A system as in claim [Ml I. ^herein a progressively increasing 
value of Alpha is assigned with increasing level of traffic/ congestion. 



6. A system as in claim 5, wherein the level of trs 
instantaneous queue size. 



fie congestion is indicated by the 



7. {currently amended) A system as in daim^i, wherein the average queue size is 
updated after a predetermined number of cells rWe arrived since a previous packet discard. 

8. (currently amended) A system as in clainpj., wherein the average queue size is 
updated after a predetermined period of time has elapsed since a previous packet discard, 

9. A system as in claim 2, further comprisBftg for controlling traffic co ngestion within a 
buffered data switching network having a predetermined total buffer size , said system 
comprising: 

fa) a packet counter for counting fee a ^umber of newly arriving packets in th e switching 
network; and 

(b) calculation means for calculating $n average queue size 

(c) threshold means for dividing theAotal queue size into a pre-selected number of N 
regions, for setting a whoroin tho throshold m ea n s sets4he packet-count threshold Jn 
accordance with the average Queue s/ze by using a descending staircase function F(n) 1 for 
discarding such that one of every Pm) packets i s discarded; when the average queue size is 
in a buffer region n , 1 £ n < N and/for resetting the packet counter when a packet is 
discarded . 

10. A system as in claim 9, farther comprising means for detecting traffic congestion by 
setting a congestion threshold and comparing the average queue size with the congestion 
threshold, such that a congestion condition is indicated by the average queue size being equal 
to or above the congestion threshold, and an absence of congestion is indicated otherwise. 
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11. A system as In claim 10. wherein the packet is discarded only during the congestion 
condition. 

12. A system as in claim 1 0, wherein the packet counten^begins to operate when traffic 
congestion is detected, and halts operation when an absence of traffic congestion is detected, 

13. (currently amended) A system as in claim -2 9, wherein the threshold means further 
includes means f urth o r compr i s i ng means f or dividing ihk total queue^size into a pre-seiected 
number of M regions, for high-priority traffic defining a high-priority congestion threshold, and 
a the pre-selected number of N regions for low-priority traffic defining a low-priority 
congestion threshold, wherein the threshold means ^ets the packet-count threshold by using 
two functions F(n,m) and F(m), such that: 

when the average queue size of high-priorilfy traffic is above the high-priority 
congestion threshold and is in the buffer region nj, \< m <, M , one of every F(m) high 

priority packets is discarded; and 

when the average queue size of low-priority traffic is above the low-priority congestion 
threshold and is in the buffer region n , l£ n <JN t one of every F(n,rn) low priority packets is 
discarded. 

14. A system as in claim 13, wherein the function F(m) is a descending staircase function 
in the buffer region m , and the function Fkn,m), is a multivariate function of m and n , which 
has a descending staircase behaviour in the buffer region wfor a fixed value of m . 

15. A system as in claim 1 , further comprising means for applying a priority scheme for 
discarding packets, which provides a cpfferentiated service among service classes sharing a 
common buffer. 

16. A system as in claim 1, wherein the threshold means uses a look-up table. 

1 7. A system as in claim 1 , wherein the threshold means sets the packet-count threshold 
upon arrival of a new packet into the system. 

18. A system as in claim 1 , wherein the threshold means sets the packet-count threshold 
upon departure of a packet from the system. 
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~l 19. (currently amended) A method for controlling traffic congestion within a buffered data 
switching network having a predetermined total buffer size, said method comprising the steps 
of: 

(a) counting the a_number of newly arriving packets; 

(b) calculating an average queue size wherein the ave/aae que ue size at time^ is 
calculated as; 

Qt = Qt-\ x ft Al P ha ) + 0jt * Al P ha 
xA/lwg Q is an instantaneous queue size, Q._, fa thn ^Uraqe queue size at time f -1 . and 
Alpha is a queue-length averaging parameter; 
{b)(c} setting a packet-count threshold; and 

{e)(d} discarding a packet and resetting the packet[[-counter1 1 count , when the number of 
newly arriving packets reaches the packet-count threshold and the average queue size 
exceeds tb^acongestion threshold. 

20. (cancelled) 

21. (currently amended) A method as in cfeim-20 19, wherein the calculating step regularly 
updates the average queue size using an exponential averaging technique. 

22. (currently amended) A method as f claim-24 19, wherein th o avorag e^ qu e u e siz e at 
timo t i s calcul a t ed-as; 

-Qt-i /ft ■ A1 P ha ) 1 Qt *'l(pfa 

/ r 

where Q i o an instantan e ou s- qu e u e siz e a nd - g^ - i s th e av e rag e quouo siz e at tim e - f — 1- 7 
a«4 Alpha is a qu e u e-le ngth av e rag i ng p a r a m e te r assigned a value between zero and one. 

23. (currently amended) A method as in claim -22 19, wherein a progressively increasing 
value of Alpha is assigned with increasing level of traffic congestion. 

24. A method ?s in claim 23{ wherein the level of traffic congestion is indicated by the 
instantaneous queue size. 
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25. * A method as in claim 21, wherein the average queue size is updated after a 
predetermined number of cells have arrived since a previous packet discard. 

26. A method as in claim 21 P wherein the average queujfe size is updated after a 
predetermined period of time has elapsed since a previous. packet discard. 

27. (currently amended) A method as in claim 20, furth e r for controlling traffic congestion 
within a buffered data switching network having a predetermined total buffer size, said method 
comprising! ' 

(a) counting the number of newly arriving packets^ 

(b) calculating an average queue size 

(c) a ~step-ef dividing the total buffer size into a pfe-selected number of TV regions;! 

(d) setting a packet-count threshold in accordance with - wh e r e in th e se tting s t o p s e t s the 
pas kot count thresho l d by using a descending staircase function F(w) 7 ; 

(e) discardirLCLS UOh that one of every F(n) packets is di s card e d and resetting the packet 
count , when the average queue size is in a buffer region n , 1 < n < N . 

28. A method as in claim 27, further comprising a step of detecting traffic congestion by 
setting a congestion threshold and comparing the average queue size with the congestion 
threshold, such that a congestion condition is indicated by the average queue size being 
above the congestion threshold, and an absence of congestion is indicated otherwise. 

29. A method as in claim 28, wherein th? packet is discarded only during the congestion 
condition. 

30. A method as in claim 28, wherein tpe packet counter begins to operate when traffic 
congestion is detected, and halts operation when an absence of traffic congestion is detected. 

31. (currently amended) A method ai in claim-2027, furthor compri si*g-a wherein the step 
of dividing the total buffer size includes/dividing the total buffer size into both a pre-selected 
number of M regions, for high-priority traffic defining a high-priority congestion threshold, and 
a pre-selected number of N regions for low-priority traffic defining a low-priority congestion 
threshold, wherein the step of setting the packet-count threshold- step sets the packet-count 
threshold by using two functions Fj(n,m) and J^m), cuoh that: and wherein the step of 

discarding includes discarding or)fe of even/ ^( m ) high priority packets when the average 
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q Ueue S jz e of high-priority traffic is above the high-priority congestion threshold and is in the 

buffer region m , 1 - m - M , on e of e v e ry -^( w ) high Priority p a ck o ts i s d is ca r d e d ; and 
discarding one of every F(njn) low priority packets v/hen the average queue size of low- 
priority traffic is above the low-priority congestion threshold and is in the buffer region n , 
l<n< N j one of ovory F(tum) l ow prio rity pack e ts i s d i scard e d . 

32, A method as in claim 31, wherein the function F(m) is a descending staircase function 
in the buffer region m , and the function F{njnj is a multivariable function of m and n , which 
has a descending staircase behaviour in the t/uffer region n for a fixed value of m . 

33. A method as in claim 1 9, further comprising a step of applying a priority scheme for 
discarding packets, which provides a differentiated service among service classes sharing a 
common buffer. 
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